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METHOD AND APPARATUS FOR FINGER 
PLACEMENT IN A RAKE RECEIVER 

BACKGROUND OF THE INVENTION 
[0001] The present invention generally relates to RAKE receivers and particularly relates to 
the placement of RAKE fingers in a RAKE receiver. 

[0002] RAKE receivers represent a well-known approach to multipath reception, particularly 
in Direct Sequence Code Division Multiple Access (DS-CDMA) wireless communication 
systems. With multipath, a transmitted signal follows multiple propagation paths and the 
intended receiver thus receives a "composite" signal that may include multiple "versions" of the 
transmitted signal, with each version generally suffering from different path delay, phase, and 
attenuation effects. The different versions of the received signal, which may be referred to as 
"signal images," thus arrive at the receiver slightly ahead of or behind the other images. The 
maximum delay spread between signal images, i.e., the "dispersion," depends on, among other 
things, the signal bandwidth and the differing characteristics of the signal propagation paths. 
[0003] Normally, a RAKE receiver includes a plurality of "fingers," wherein each finger 
operates as a despreading circuit, i.e., a correlator that is configured to despread a signal image 
at a configurable relative delay. Nominally, the RAKE receiver aligns its available RAKE fingers 
to the strongest signal images, such that each selected signal image is despread and then 
combined in subsequent processing. Combining the multiple signal images in this manner 
generally provides improved signal to noise ratios at the receiver. 

[0004] Supporting these operations, the RAKE receiver includes, or otherwise cooperates 
with, a searcher that identifies signal peaks in the received signal across a defined search 
window. Nominally, each signal peak corresponds to a different signal image, but because of 
"smearing" between closely spaced signal images, one or more of the delay peaks may actually 
represent multiple signal images. The searcher identifies signal peaks using a searcher delay 
grid, and the RAKE receiver time aligns one or more of its fingers to those searcher-identified 
delay peaks. 
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SUMMARY OF THE INVENTION 

[0005] The present invention comprises a method and apparatus to "place" fingers in a 

RAKE receiver using a delay resolution that is independent from the delay resolution used to 

generate a multipath delay profile for the received signal. In an exemplary embodiment, a 

searcher generates a multipath delay profile for the received signal as a set of measurements 

taken across a defined search window at uniformly spaced searcher delay grid points, and the 

RAKE receiver places one or more of its RAKE fingers using a finger placement grid that is 

independent of the searcher delay grid. The receiver may or may not tune the finger placement 

grid with regard to the multipath delay profile. Further, the receiver may operate with two or 

more finger placement grids, each of which may or may not be tuned relative to the multipath 

delay profile. The receiver also may operate in a mixed mode wherein one or more fingers are 

placed on a finger placement grid and one or more fingers are not placed on a finger placement 

grid. Such mixed mode operation may be based on the characteristics of the multipath delay 

profile, for example. 

[0006] An exemplary receiver comprises a RAKE receiver that includes a logic circuit 
operating as a finger placement processor. The placement processor, which may be 
implemented in hardware, software, or some combination thereof, determines finger 
assignments for one or more finger placement grids based on, for example, evaluating grid point 
quality or cluster quality. The placement processor may interpolate between measurement 
sample points in the multipath delay profile to determine the point qualities of finger placement 
grid points that do not coincide with searcher measurements. 

[0007] An exemplary receiver also may operate in selective placement modes. For 
example, the receiver may operate with a first finger placement strategy in a first mode and may 
operate with a second finger placement strategy in a second mode. In an exemplary 
embodiment, the receiver changes mode based on, for example, the multipath delay profile 
characteristics. In one embodiment, the first mode comprises the finger placement grid mode, 
and the second embodiment comprises a non-grid mode where finger placement grids are not 
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used to align fingers relative to the received signal. For example, in the second mode, the 

receiver simply may align one or more of its RAKE fingers to the strongest signal peaks within 

the muitipath delay profile. 

[0008] Those skilled in the art should appreciate that the present invention is not limited to 
these broadly described embodiments. Indeed, the many additional features and advantages of 
the present invention will become apparent upon reading the following detailed description in 
conjunction with viewing the various exemplary drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0009] Fig. 1 is a diagram of a wireless communication device that includes a receiver 
according to an exemplary embodiment of the present invention. 

Fig. 2 is a diagram of another exemplary receiver embodiment. 

Fig. 3 is a diagram of an exemplary RAKE finger. 

Fig. 4 is a diagram of an exemplary searcher delay grid and an exemplary, independent 
finger placement grid. 

Fig. 5 is a diagram of an exemplary logic circuit to perform finger placement operations in 
accordance with one or more embodiments of the present invention. 

Fig. 6 is a diagram of exemplary logic for one embodiment of the present invention. 

Fig. 7 is a diagram of exemplary logic for another embodiment of the present invention. 

Fig. 8 is a diagram of exemplary logic for another embodiment of the present invention. 

Fig. 9 is a diagram of exemplary logic for another embodiment of the present invention. 

Fig. 10 is a diagram of an exemplary muitipath delay profile. 

Fig. 1 1 is a diagram of multiple finger placement grids being tuned with respect to 
multiple measurement clusters in the muitipath delay profile of Fig. 10. 

Fig. 12 is a diagram of a single finger placement grid being tuned to one of the multiple 
measurement clusters in the muitipath delay profile of Fig. 10. 

Fig. 13 is a diagram of exemplary logic for another embodiment of the present invention. 
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Fig. 14 is a diagram of the relationship between exemplary finger placement strategies, 
including grid mode and non-grid mode placement strategies. 

Fig. 15 is a diagram of exemplary interpolation for finger placement grid points lying 
between measurement points of a multipath delay profile. 

Fig. 16 is a diagram of an exemplary mobile terminal in which the present invention may 
be embodied. 

Fig. 17 is a diagram of an exemplary radio base station in which the present invention 
may be practiced. 

DETAILED DESCRIPTION OF THE INVENTION 
[0010] Fig. 1 illustrates an exemplary wireless communication device 8 that comprises an 
exemplary receiver 10 according to one embodiment of the present invention. Particularly, 
receiver 10 comprises a RAKE receiver 12 that includes or otherwise is associated with a 
searcher 14 and a radio front-end 16. Radio front-end 16 provides RAKE receiver 12 with a 
received composite signal (r') that RAKE receiver 12 processes to provide a demodulator 18 
with a despread received signal. For QPSK modulation, the demodulator 18 may simply take 
the real and imaginary parts of the RAKE output. Additional operations may be involved for 
higher order modulation. In turn, demodulator 18 provides a signal processor 20 with a 
demodulated signal from which signal processor 20 recovers the transmitted information signal. 
The signal processor 20 may apply convolutional or turbo decoding for error-correction. 
[0011] While the illustrated receiver 10 finds exemplary application in DS-CDMA systems 
such as IS-95B, IS-2000, or WCDMA systems, those skilled in the art will appreciate that its use 
is not limited to those particular types of systems. Indeed, the application, features, and 
arrangement of the receiver 10 may be varied without departing from the scope of the present 
invention. 

[0012] For example, Fig. 2 illustrates a device configuration that includes two receive 
antennas (17-1 and 17-2) for reception diversity. With this configuration, the radio front-end may 
be configured to process the two receive antenna signals separately to generate separate 
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composite received signals {r\ and r' 2 ), which may be switched using switch 38 to fingers 30 

within RAKE receiver 12. Indeed, RAKE receiver 12 may be implemented such that it applies its 

finger placement and despreading operations to a combination of the two received composite 

signals, or such that it performs such operations independently for each of the received 

composite signals. These variations are described in more detail later herein. 

[0013] Similarly, certain aspects of RAKE receiver 12 are discussed in more detail later 

herein. However, Fig. 3 illustrates an exemplary configuration for each individual finger 30, 

which comprises a correlator 40 and a channel compensator 42, which may use channel 

estimation information from the earlier illustrated combining weight generator 34. 

[0014] Regardless, correlator 40 provides an exemplary mechanism for "aligning" finger 30 

with a particular one of the signal images in the received composite signal. That is, controlling 

the offset of the PN code provided to correlator 40 controls the effective time delay of finger 30 

relative to the incoming received signal. Note, however, that the present invention contemplates 

alternative finger placement mechanisms, including the use of configurable upstream delay 

buffers to provide the desired delay alignment. 

[0015] In an exemplary embodiment of RAKE receiver 12, a logic circuit ("placement 
processor") 36 determines delay assignments for one or more fingers 30 of RAKE receiver 12 
based on a finger placement grid comprising a plurality of spaced apart grid points that span at 
least a portion of the multipath delay profile, and wherein the spacing (resolution) of the finger 
placement grid is independent of the spacing between measurement points in the multipath 
delay profile. That is, the searcher 14 generates the multipath delay profile by developing a set 
of measurement values over a defined search window, with each measurement value 
corresponding to one in a set of spaced apart measurement points that span the search window. 
Thus, these measurement points represent a searcher delay grid that defines the delay 
resolution at which searcher 14 samples the received signal to generate the multipath delay 
profile. Therefore, the term "independent" connotes that the spacing of the finger placement grid 
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is not set from the searcher grid used to generate the multipath delay profile, although both grids 
may be multiples of the same base resolution. 

[0016] For example, an exemplary searcher 14 may be configured to perform a series of 
correlations on the incoming received signal across a series of uniformly spaced delay points 
(measurement points) within a defined search window. Thus, the searcher 14 correlates the 
received signal with the appropriate despreading code at each of a plurality of uniformly spaced 
delay points. These correlations may be squared, accumulated and averaged, or processed in 
some other manner, for each of the searcher's uniformly spaced delay positions to generate a 
Power/Delay Profile (PDP) for the received signal, which comprises a set of measurement 
values from which the delay peaks corresponding to the different signal images can be at least 
roughly identified. 

[0017] Such searcher grid points might be defined using, for example, half-chip spacing or 

chip spacing. Here, the term "chip" refers to the duration of a single spreading chip used by the 

spread spectrum transmitter(s) originating the received signal. It should be understood that 

something other than chip timing may be used as a reference for the delay resolution. 

[0018] When it is explained herein that the RAKE receiver 12 uses one or more finger 

placement grids that are independent from the searcher delay grid, it should be understood that 

RAKE receiver 12 in fact may tune its finger placement grid(s) in some embodiments such that 

one or more finger placement grid points coincide with searcher delay grid points but that the 

underlying spacing used to define the delay interval between finger placement grid points is 

defined, or otherwise configured, independently from that used for the searcher delay grid. That 

is, the searcher 14 may use a first delay resolution for characterizing the delay profile of the 

received signal, and the RAKE receiver 12 may use a second delay resolution for its one or 

more finger placement grids, wherein that second delay resolution is defined independently from 

the first delay resolution. Fig. 4 offers an exemplary illustration of this independence. 

[0019] In an exemplary method, the placement processor 36 uses knowledge gained from 

the multipath delay profile developed by the searcher 14 to align its finger placement grid(s) 

and/or to make finger assignment to particular finger placement grid points. As noted, the 
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multipath delay profile may comprise a set of PDP measurements which reflect the relative 

received signal powers taken across a discrete set of delay points within the search window 

used by the searcher 14. 

[0020] More generally, an exemplary multipath delay profile comprises a set of 
measurement values corresponding to a plurality of measurement points— searcher delay grid 
points — that span a defined search window in time relative to the incoming received signal. 
Thus, each measurement value corresponds to a particular measurement point that, in turn, 
relates to a relative signal delay. The measurement values may be obtained, for example, by 
averaging one or more signal correlations for each measurement point, such that measurement 
or signal peaks within the multipath delay profile correspond to measurement points having 
delays that match or are close to one or more signal image delays. The strongest measurement 
values most closely align with the actual delays of one or more signal images in the received 
signal. As noted, two or more signal images may be very closely spaced in terms of receiver 
arrival time and thus may appear as a widened measurement peak (i.e., a cluster) within the 
multipath delay profile. 

[0021] Thus, according to Fig. 5, an exemplary placement processor 36 receives PDP 
measurements, "thresholding" information, grid spacing information, and, optionally, the 
maximum number of fingers 30 to be assigned in sets or subsets as desired. With this 
information, the placement processor 36 outputs finger placement positions, which represent the 
assignments of individual RAKE fingers 30 to particular grid positions within one or more defined 
finger placement grids. Referring back to Fig. 3, for example, the placement processor 36 thus 
may output the appropriately offset PN codes for assigned ones of the individual fingers 30 
comprising RAKE receiver 1 2. 

[0022] In an exemplary embodiment, RAKE receiver 12 uses one finger placement grid 
comprising a plurality of uniformly spaced delay positions spanning all or part of the same time 
window over which the PDP was developed. If the finger placement grid has a different 
resolution than the searcher delay grid, then its grid points generally will not match the searcher 
delay grid points, although the two grids may have matching pairs of points depending on the 
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mathematical relationship between the measurement point spacing in the multipath delay profile 

and the grid point spacing of the finger placement grid. 

[0023] In any case, RAKE receiver 12 might simply evaluate each of its finger placement 
grid points by examining grid points that are close to a measurement peak of the PDP. Indeed, 
RAKE receiver 12 may determine a grid point quality for each of its finger placement grid points 
based on one or more PDP measurement values. Broadly, RAKE receiver 12 would consider 
one finger placement grid point as being "better" than another if it had a larger quality value. It 
should be understood that RAKE receiver 12 may nuance its point quality evaluations to ensure 
that the "better" point actually is selected. 

[0024] In an exemplary variation, RAKE receiver 12 may identify "candidate" grid positions 
by comparing PDP measurement values to a defined threshold, such as might be provided by 
the aforementioned thresholding information. With this approach, RAKE receiver 12 enhances 
processing efficiency by evaluating the quality of only those finger placement grid points that are 
close to sufficiently large measurement values in the multipath delay profile. Depending on the 
number of fingers to be assigned by the receiver 10, some number of these candidate positions 
will be assigned fingers 30 and the outputs from those assigned fingers 30 will be RAKE 
combined to form the output signal for further processing by demodulator 18 and signal 
processor 20. 

[0025] The present invention permits broad flexibility with regard to defining finger 
placement grids, and further with regard to making specific finger assignments to one or more 
grid positions within those placement grids. Fig. 6 illustrates a first exemplary approach that 
addresses the realistic possibility that the number of available RAKE fingers 30 may be much 
smaller than the number of possible (suitable) finger placement grid position assignments. With 
this approach, qualities are assigned to candidate grid points based on the PDP measurements. 
These quality values are "thresholded" by comparing them individually to a defined energy or 
power threshold representing a level below which the gird point is considered as corresponding 
to a signal delay that is unsuitable for finger assignment. 
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[0026] Processing begins by computing quality values for candidate finger positions that 

correspond to an evenly spaced grid of delays (Step 100). One or more exemplary 

representations of point quality are defined later herein. Placement processor 36 then 

determines whether any quality value is above the defined threshold (Step 102). If not, the 

exemplary method chooses the highest PDP position (Step 104) and makes finger assignments 

accordingly. However, if one or more quality values are above the threshold, placement 

processor 36 places fingers on the corresponding grid points (Step 106). If there are more 

points that pass the threshold than there are fingers available (N), then placement processor 36 

chooses the best "N" positions from among them. 

[0027] Fig. 7 illustrates a second exemplary embodiment of grid placement methodology, 
wherein placement processor 36 begins processing with the largest passing PDP measurement, 
i.e., the greatest of the PDP measurements that are above the measurement threshold. Thus, 
processing begins with placement processor 36 choosing the maximum PDP measurement 
(Step 110) and determining whether or not that measurement corresponds to a grid point within 
the defined finger placement grid (Step 112). If so, this point is assigned a RAKE finger 30 
(Step 118) and additional finger assignments to the next closest grid points may be made. If 
not, placement processor 36 calculates the quality of the closest "L" grid points for that 
maximum PDP value. From these L grid points, placement processor 36 then determines the 
"M" best (highest) quality points (Step 116), and then makes finger placement assignments 
accordingly (Step 118). Steps 114 and 116 may be simplified by simply selecting the L closest 
grid points for assignment. 

[0028] If placement processor 36 runs out of available fingers 30 or runs out of passing PDP 
values (Step 120), processing ends, but otherwise the process repeats with the next maximum 
passing PDP value (Step 122). Note, too, that grid points that have RAKE fingers 30 assigned 
to them are not considered further. 

[0029] Note that with either the first or second finger placement method embodiments, it is 
not necessary for the placement processor 36 to "tune" the finger placement grid (or grids) that it 
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uses in making finger assignments. That is, it is not necessary for placement processor 36 to 

shift its one or more finger placement grids such that at least one grid point from each of the 

finger placement grids corresponds to a PDP measurement position. In other words, placement 

processor 36 does not have to align its finger placement grids such that each grid includes a 

grid point coinciding with a defined point within the searcher delay grid. 

[0030] In contrast, Fig. 8 illustrates another exemplary embodiment, which may be used 

alternatively or additionally by the placement processor 36. With this approach, placement 

processor 36 begins by considering the largest PDP measurement within the multipath delay 

profile and, if that measurement does not correspond to a delay position matching a grid point 

within the finger placement grid, the finger placement grid is tuned such that one of its grid 

positions aligns with that maximum measurement value. In this sense, "tuning" may be thought 

of as sliding or otherwise shifting a finger placement grid within the search window such that, for 

example, the finger placement grid point lying closest to the maximum PDP measurement value 

is shifted forward or backward in delay time to coincide with that value. Of course, given that the 

finger placement grid has a fixed, uniform grid spacing, it follows that the other grid points within 

the tuned finger placement grid each are moved a like amount forward or backward in delay 

time. Alternatively, tuning can be viewed as simply placing the grid such that one grid point 

aligns with a maximum measurement value. 

[0031] Fig. 8 illustrates an exemplary implementation of this logic, wherein processing 
begins with the placement processor 36 choosing or otherwise identifying the maximum PDP 
measurement value (Step 130) and determining whether or not one of its finger placement grid 
points corresponds with this maximum measurement value (Step 132). If not, placement 
processor 36 tunes the finger placement grid (Step 134) and assigns a RAKE finger 30 to the 
grid position that now overlays the maximum PDP measurement value (Step 136). Placement 
processor 36 then determines whether it has additional available RAKE fingers 30 and whether 
it has additional passing PDP measurement values (Step 138). If no additional RAKE fingers 30 
are available for assignment, or there are no additional passing PDP measurements, processing 
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ends, but otherwise the placement processor 36 chooses the next maximum passing PDP 

measurement value (Step 140). 

[0032] If this next maximum measurement value corresponds to a grid point within the tuned 
finger placement grid (Step 142) it assigns a RAKE finger 30 to that point and may make 
additional finger assignments to the next closest grid points (Step 148). Afterward, processing 
may continue with a determination as to whether there are any remaining RAKE fingers 30 or 
additional passing PDP values as before (Step 138). 

[0033] However, if the next greatest passing PDP value does not correspond to a grid point 
in the tuned finger placement grid (Step 142), placement processor 36 may adopt the previously 
illustrated logic of Fig. 7, wherein it calculates the quality of the L closest grid points (Step 144) 
and makes one or more finger placement assignments based on determining the M best quality 
points from among that set of L grid points (Steps 146 and 148). 

[0034] In yet another exemplary embodiment of the finger placement method, placement 
processor 36 selects finger placement grid points for RAKE finger assignments based on 
considering energy clusters within the multipath delay profile. With a PDP-based multipath 
delay profile, a "cluster may be defined as a region comprising PDP measurements above a 
defined measurement threshold and delimited by regions of measurements below that 
threshold, wherein the delimiting region spans at least "K" chip periods. (Here, K is a number 
that is nominally one or greater but in some instances may be less than one.) 
[0035] In any case, once placement processor 36 identifies the suitable energy clusters 
within the multipath delay profile, it may rank them by considering a cluster quality that it 
determines for each identified cluster. Thus, placement processor 36 may start by considering 
the best quality cluster for use in RAKE finger assignments, and then by proceeding on with 
other lesser quality clusters until all, or the desired number of, fingers 30 are assigned or there 
are no more clusters. One or more exemplary representations of cluster quality are defined later 
herein. 

[0036] Fig. 9 illustrates an exemplary implementation of the above logic, wherein processing 
begins with the identification and ranking of clusters within the multipath delay profile by 
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placement processor 36 (Step 150). Placement processor 36 then identifies the highest ranked 

cluster and sets it as the current cluster (Step 152), and then chooses the max PDP 

measurement lying within this highest ranked cluster (Step 154). If this maximum PDP 

measureme nt does not correspond to a grid point within the finger placement grid (Step 156), 

placement processor 36 tunes the finger placement grid such that one of its grid points does 

coincide with this maximum measurement value (Step 158), and assigns a RAKE finger 30 to 

that grid point (Step 160). 

[0037] Placement processor 36 may then determine the quality of any other grid points 
whose positions lie within the cluster (Step 162) and make additional finger placement 
assignments to those grid points having an acceptably high point quality if it has not run out of 
RAKE fingers 30 to assign. Processing ends if there are no fingers 30 available for assignment 
but, if remaining RAKE fingers 30 are available, processing continues with placement processor 
36 determining whether additional grid points of the finger placement grid lie within the current 
cluster (Step 166). If not, placement processor 36 determines whether any more clusters are 
available (Step 168). If so, placement processor 36 continues by choosing the next highest 
ranked cluster (Step 172) and evaluating the maximum PDP measurement in that next highest 
cluster (Step 1 54 and so on). If there are more grid points in the current cluster (Step 166) 
processing continues with placement processor 36 choosing the next RAKE finger 30 (Step 170) 
for assignment within the current cluster. 

[0038] Cluster-based processing opens a number of opportunities with regard to the use of 
one finger placement grid or multiple finger placement grids, as well as providing several 
opportunities for how such finger placement grids are tuned relative to the clusters within the 
multipath delay profile. For example, Fig. 10 illustrates an exemplary multipath delay profile that 
includes a number of clusters appearing within the search window used by searcher 14. Fig. 1 1 
illustrates an embodiment wherein placement processor 36 uses two or more finger placement 
grids (here, four grids G1-G4) such that it places one or more fingers 30 on defined grid points 
within each of the identified clusters. 
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[0039] For example, placement processor 36 may tune grid G1 by aligning a grid point 

within G1 to correspond to the maximum PDP measurement within the corresponding cluster 

and may similarly tune grids G2 through G4 to their respective clusters. Note that each of the 

multiple finger placement grids actually may include points that span the entire search window 

but it is not necessary for finger placement processor 36 to assign RAKE fingers 30 to each grid 

point within each of the finger placement grids. Rather, placement processor 36 may assign 

only one or a few RAKE fingers 30 to grid points within each of the finger placement grids 

depending on, for example, cluster quality and width. Moreover, the number of fingers 30 

assigned within each cluster may be varied, for example, according to the characteristics of that 

cluster (i.e., width, quality, etc.). 

[0040] In contrast to the multiple finger placement grids used in the illustration of Fig. 1 1 , 
Fig. 12 illustrates an embodiment where finger placement processor 36 uses a single finger 
placement grid to span the entire set of clusters identified within the multipath delay profile. 
Consistent with the earlier described finger placement details, placement processor 36 in this 
case may tune the single finger placement grid by aligning one of its included grid points with a 
maximum PDP measurement that is included within the highest ranked cluster, for example. 
[0041] In yet another variation wherein a single finger placement grid is used to place 
fingers 30 across multiple clusters within the multipath delay profile, the finger placement grid 
may not be tuned at all. In that case, for each cluster, finger placement processor 36 may 
calculate the quality of all grid points in the finger placement grid. Placement processor 36 may 
perform a "global" ranking of quality points within a common finger placement grid that spans 
across clusters such that the desired number of RAKE fingers 30 is assigned to grid points 
having the highest quality rankings. 

[0042] Other finger placement methods may be used to address "finger-limited" scenarios 
wherein either the total number of RAKE fingers 30 or the number of currently available RAKE 
fingers 30 (such as in a G-RAKE implementation of RAKE receiver 12) is significantly limited, 
placement processor 36 initially may assign or attempt to assign all fingers 30 to one or a few 
clusters. Some of those assigned fingers 30, particularly those assigned to cluster edges, 
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potentially may be better used if they are "freed" for reassignment to grid points lying in other 

regions of the multipath delay profile. 

[0043] Fig. 13 illustrates an exemplary implementation of this embodiment of the finger 
placement method, wherein processing begins with initial finger placement assignments done 
according to one of the earlier cluster-based placement methodologies such as those illustrated 
in Figs. 9, 1 1 or 12. Moreover, the methodology assumes that there are at least two clusters 
each with an assigned number of fingers 30 greater than one and further assumes that there are 
remaining clusters of energy within the multipath delay profile which have no fingers assigned to 
them. Thus, the methodology seeks to answer the question as to whether overall performance 
might be improved by changing some of the finger assignments from their current cluster edges 
to potentially better positions in other clusters that have no current fingers assigned. The term 
"edge" may be used to refer to the lowest quality fingers 30 in a cluster, which typically occur on 
the edge of the cluster. 

[0044] In an exemplary approach, the placement processor 36 begins with the highest 
ranked cluster and considers its lowest quality finger assignment. If the point quality of the 
finger placement grid point corresponding to that edge finger assignment has a lower quality 
than the best grid point quality in the next highest ranked cluster, then the RAKE finger 30 
assigned to that edge grid point is reassigned to the better quality grid point in that next cluster. 
Continuing with that logic, if it is desirable to free more RAKE fingers 30, placement processor 
36 continues comparing grid point qualities in the second and third best ranked clusters, and so 
on. In general, for the assignment of the "freed" fingers 30, placement processor 36 starts from 
the lowest ranked cluster with assigned fingers 30 and proceeds to assign freed fingers 30 to 
the lower ranked clusters as was done in the placement methodology illustrated in Fig. 9 or 
other cluster assignment method. 

[0045] Fig. 13 illustrates an exemplary implementation of the above logic wherein 
processing begins with a determination whether there is at least one additional cluster available 
in addition to the current cluster (Steps 180 and 182). If not, processing ends because there are 
no additional clusters in which placement processor 36 might reassign any fingers 30 freed from 
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the current cluster. However, if at least one additional cluster is available, placement processor 

36 evaluates whether the number of fingers assigned to the current cluster is greater than one 

(Step 1 84). If so, placement processor 36 evaluates the lowest quality finger placement in the 

current cluster to determine whether a better quality finger placement might be available in the 

other cluster (Step 186). If a better quality grid point is available in the next cluster, finger 

placement processor 36 removes RAKE finger 30 from the lower quality grid point in the current 

cluster (Step 188) thereby freeing it for reassignment. 

[0046] The process repeats as many times as needed to ensure that RAKE fingers 30 are 
assigned to the highest quality grid points. More generally, placement processor 36 may 
consider edge fingers from all previous clusters. Also, processor 36 may repeat the process for 
the remaining clusters. 

[0047] Fig- 14 illustrates how the present invention can adaptively select from among 
multiple finger placement strategies, and specifically illustrates a PDP having measurements 
spaced apart by a half-chip, and including two clusters of energy. Note that the second 
illustrated cluster includes only one PDP measurement value as indicated by the "dot" 
positioned along the PDP measurement curve within the graph region identified as "cluster_2". 
In an exemplary embodiment, placement processor 36 may evaluate strategies using a 1-chip 
grid, a 1/2-chip grid, a 3/4-chip grid, and using a non-grid peak detection strategy. Assuming 
that the quality associated with each finger placement grid point is known and that the grid is 
unique for the entire search window, finger placement processor 36 may begin with a total of 
four RAKE fingers 30, for example. 

[0048] Exemplary selection strategy processing thus begins by trying each strategy and 
forming a metric, such as the sum of the point qualities. From the evaluation of metrics Sj,G = 1 ■ 
2, 3, 4) for the four strategies, the strategy with the best (largest) metric is selected. Note that 
the strategies could be evaluated for each cluster separately. 

[0049] Turning, then, to the previously mentioned concepts of point quality and cluster 
quality, the operating logic of placement processor 36 may determine or otherwise use such 
qualities in the previously described selection and ranking operations. In defining the quality 
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associated with a finger placement grid point, a first consideration is whether or not it 

corresponds to a PDP measurement point in the multipath delay profile, i.e., whether it aligns to 

a point at which the searcher 14 measured the received signal energy. If a finger placement 

grid point corresponds to a PDP measurement, its quality is equal to the PDP value. If a grid 

point does not correspond to any PDP measurements, its quality can be calculated in various 

ways. 

[0050] One way is to consider the PDP measurements and, by interpolation, find all the 
missing PDP values that correspond to grid points. Such an approach may be made more 
efficient by determining values for those regions of the multipath delay profile where the PDP 
measurement values exceed a defined threshold. Thus, placement processor may threshold 
the PDP measurement values based on comparing them individually to the defined 
measurement threshold, which may be a defined energy threshold stored in memory, or may be 
a calculated value that is updated periodically or as needed during operations of placement 
processor 36. The illustration depicts an exemplary threshold. 

[0051] Consider as an example the PDP measurement values included in the multipath 
delay profile curve shown in Fig. 15, where the PDP measurements are 1/2-chip spaced, and 
where the finger placement grid is a 3/4-chip grid. If a grid point does not correspond to any 
PDP measurement, its point quality may be determined as follows: 

1 . If a position (grid point) is in between two PDP measurements that both pass the 

threshold, it may be assumed that position passes the threshold as well. 
The quality associated with that position may be calculated, for example, 
using some form of interpolation. For example, interpolation may 
comprise averaging the PDP measurements; it also can comprise 
approximate forms, such as the larger or smaller of two PDP 
measurements. 

2. If a position is next to one PDP measurement that passes the threshold and one 

that does not, the strategy can depend on: 
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2a. the number of fingers 30 combined by the RAKE receiver 12: If there are 



numerous fingers 30 available, the position can simply be kept and 



the quality associated with that position set equal to the adjacent 



PDP value above threshold. Otherwise, linear interpolation can be 



used to find the quality of that position; or 



2b. the distance between the position and the two adjacent PDP measurement 



values. If the distance is the same from both measurements, the 



strategy may be the same as 2a. If the grid position is closer to 



the PDP measurement above threshold, then the position can be 



kept and the quality of that position may be set to the PDP value 



above threshold. 



3. If a position is between two measurements that both fail to pass the threshold, it 
may be assumed that the position does not pass the threshold. 
[0052] Turning to exemplary cluster quality determination details, the quality of a cluster can 
be defined based on different criteria. For example, exemplary but non-limiting cluster quality 
determination methods include (1) setting cluster quality based on the best PDP measurement 
in the cluster or based on the sum of PDP measurements within the cluster. In general, an 
exemplary finger placement strategy is based on the maximization of captured signal energy, 
and that strategy may be used on a cluster basis and, indeed, used across the entire search 
window. 

[0053] In an exemplary embodiment, placement processor 36 may sum the PDP values of 
the finger positions for a given cluster as follows 

»f(j) 



where />(x,(/)) indicates the PDP sample at position x i for the method / , and nf (j) is the 
number of fingers 30 used by method j in the cluster under consideration. From the 
comparison of Sj values, the method with the highest value of Sj is used. 




(1) 
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[0054] Of course, as with the point quality evaluation, other energy cluster quality 

determinations may be made and, indeed, other bases for choosing to which grid positions 

RAKE fingers 30 actually are assigned may be used as needed or desired. 

[0055] As shown in Fig. 2, finger placement according to the present invention may be 

applied when there are multiple receive antennas. In one variation, an exemplary placement 

method according to the present invention is applied separately to each receive antenna. For 

example, if there are two receive antennas and 16 RAKE fingers then finger placement can be 

applied separately to each antenna using 8 fingers for each antenna. 

[0056] In a second variation, finger placement is applied jointly to the two antenna signals by 
treating the two antenna signals as one larger signal. For example, if there are PDP 
measurements on one antenna at delays 0 through 10 and on another antenna at delays 0 
through 10, then they can be concatenated into one large PDP with measurements at delays 0 
through 20. As delay 1 1 is really delay 0 on the second antenna, it is desirable to make the 
PDP measurements for the second antenna to correspond to delays 20 through 30, leaving a 
gap in delay between the two PDPs. 

[0057] In a third variation, point and cluster qualities are determined from PDP 
measurements taken from multiple antennas. For example, a point quality can be determined 
as the sum of point qualities from different receive antennas. Then the same grid can be used 
on multiple receive antennas. Though not required, point qualities corresponding to the same or 
close to the same delay would be summed. 

[0058] In addition to multiple receive antennas, finger placement according to the present 
invention also can be applied when there are multiple transmit antennas. One scenario is soft 
handoff in the downlink. In such soft handoff, a mobile terminal receives transmissions from two 
or more transmitting antennas that may or may not be co-located. In other scenarios, such as 
transmit diversity and multiple-input-multiple-output (MIMO) transmission, the transmitting 
antennas may be co-located. 

[0059] In one variation of the present invention, finger placement is applied separately to 
each transmitted signal. This is desirable when the different signals experience substantially 
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different radio channels (propagation paths), as can occur in soft handover when the 

transmitters are not co-located. In a second variation, finger assignment is applied jointly at the 

receiver, based on a union of the qualities from the different transmit signals. For example, if 

one transmitted signal had point qualities 8, 4, and 2, and another transmitted signal had 

qualities 5, 3, and 1 , then fingers would be assigned to the points corresponding to qualities 8, 5, 

and 4, if there were only three fingers available for such assignment. This approach is desirable 

where the transmitted signals convey the same underlying information, such as in handover. 

[0060] In a third variation, the same grid is used for multiple transmitted signals. In this 

case, point quality can be defined as the sum of qualities obtained from the different transmitted 

signals. To reduce complexity, these quality values may be computed from only a subset of the 

available transmitted signals. 

[0061] Those skilled in the art should appreciate that the exemplary receiver 10 comprising 
RAKE receiver 12 with its inventive finger placement operations, may be put to good use in a 
wide variety of systems. For example, as illustrated in Fig. 16, such inclusion may be 
particularly beneficial in a mobile terminal 200 intended for use in a wireless communication 
system. As used herein, the term "mobile terminal" may include a cellular radiotelephone with or 
without a multi-line display; a Personal Communications System (PCS) terminal that may 
combine a cellular radiotelephone with data processing, facsimile and data communications 
capabilities; a PDA that can include a radiotelephone, pager, Internet/Intranet access, Web 
browser, organizer, calendar and/or a global positioning system (GPS) receiver; and a 
conventional laptop and/or palmtop receiver or other appliance that includes a radiotelephone 
transceiver. Mobile terminals also may be referred to as "pervasive computing" devices. 
[0062] An exemplary mobile terminal 200 includes a receiver 202, a transmitter 204, a 
switch/duplexer 206 with an associated antenna 208, a baseband processor 210, a system 
processor 212 and an associated user interface 214, which may include display screens, 
keypads, audio input and output transducers, etc., and a frequency synthesizer 216. Of 
particular interest, receiver 202 may include one or more embodiments of the exemplary RAKE 
receiver 12 as earlier described herein. Indeed, receiver 202 may be implemented similar to 
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receiver 10 of Fig. 1 , although elements of it may be implemented within other processing 

circuits of mobile terminal 200. For example, any or all of RAKE receiver 12, searcher 14, 

demodulator 18, and signal processor 20 may be implemented as part of baseband processor 

210. In such embodiments, front-end 16 would provide filtering, down-conversion and sampling 

as needed, to provide receiver elements of baseband processor 210 with sampled data streams 

corresponding to the received signal(s). 

[0063] Thus, mobile terminal 200 may benefit from any or all of the earlier described finger 
placement operations associated with assignment of its RAKE fingers 30. That is, mobile 
terminal 200 may operate with selective grid/non-grid placements, mixed mode (grid and non- 
grid) placements, or any of the several grid-based placements (single grid, multiple grids, tuned 
grids, non-tuned grids, etc.). 

[0064] Similarly, RAKE receiver 12 may yield operational benefits when applied to other 
communication network entities such as where it is used in a radio base station (RBS) 250, 
which also may be referred to as a base transceiver station (BTS). In Fig. 17, an exemplary 
RBS 250 includes communication control resources 252, receiver control and signaling 
resources 254, a plurality of receiver circuits 256 comprising a plurality of RAKE receivers 12 
and associated receiver circuits, transmitter control and signaling resources 258 and associated 
transmitter resources 260, along with an antenna system 262 for receiving and transmitting 
wireless signals to and from mobile terminals 200 or other remote entities. 
[0065] Given its broad range of applications and the variety of systems in which the present 
invention may be implemented, those skilled in the art should appreciate that the present 
invention may be embodied in any number of specific physical implementations. For example, 
the processing associated with the inventive finger placement method (as described herein) may 
be supported by dedicated hardware, or implemented in software, or implemented as some 
combination of the two. More generally, the present invention may be embodied in hardware 
and/or software (including firmware, resident software, micro-code, etc.). Furthermore, the 
present invention may take the form of a computer program product on a computer-usable or 
computer-readable program code embodied in the medium for use by or in connection with an 
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instruction execution system. In the context of this document, a computer-usable or computer- 
readable medium may be any medium that can contain, store, communicate, propagate, or 
transport the program for use by or in connection with the instruction execution system, 
apparatus, or device. 

[0066] Thus, some or all of RAKE receiver 12 may be implemented in hardware, software, 
or some combination thereof. In an exemplary embodiment, at least portions of RAKE receiver 
12, such as the placement processor 36, may be implemented as an Integrated Circuit (IC). In 
an exemplary embodiment, then, some or all of RAKE receiver 12 may be implemented as 
coded program instructions stored in a computer-readable medium, such as FLASH, EPROM, 
etc., that instruct a processor to carry out the inventive finger placement operations. Such a 
processor might be a Digital Signal Processor (DSP), a microprocessor or microcontroller, or 
might be a logic circuit (or circuits) implemented as part of an Application Specific Integrated 
Circuit (ASIC). Additionally, some or all of RAKE receiver 12 may be implemented as 
programmable or dedicated logic circuits within a Complex Programmable Logic Device (CPLD), 
Field Programmable Gate Array (FPGA), or other form of Integrated Circuit (IC). Of course, the 
foregoing embodiments are exemplary rather than exhaustive. 

[0067] Additionally, those skilled in the art should recognize that, in general, the foregoing 
description and the accompanying illustrations represent exemplary embodiments of the present 
invention and should not be construed as limiting it. Indeed, the present invention is limited only 
by the following claims and the reasonable equivalents thereof. 
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